بهینه سازی موقعیت نماینده ها در طبقه بند نزدیکترین همسایه با استفاده از الگوریتمهای ابتکاری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده فنی
- نویسنده محدثه رضایی
- استاد راهنما حسین نظام آبادی پور داریوش عباسی مقدم
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
در سالهای اخیر تلاش¬های زیادی در زمینه¬ی استفاده از الگوریتم¬های ابتکاری در حل مسائل طبقه¬بندی و خوشه¬بندی صورت گرفته است. در این پایان¬نامه برای نخستین بار از الگوریتم جستجوی گرانشی که یکی از جدیدترین الگوریتمهای ابتکاری مبتنی بر جمعیت است، در حل مسأله تولید نماینده برای طبقهبند k-نزدیک¬ترین همسایه استفاده شده است. به منظور بهبود عملکرد، راهکارهایی چون استفاده از «قانون رأی¬گیری اکثریت» و اصلاح جمعیت اولیه¬ی الگوریتم ارائه شده است. همچنین دو روش ترکیبی که مسائل تولید و انتخاب نماینده را با هم ترکیب می¬کنند، پیشنهاد شده¬اند. روش¬های پیشنهادی روی پانزده مجموعه داده ارزیابی شده و نتایج آنها با 9 روش روزآمد مقایسه شده است. نتایج بدست آمده نشان میدهند که روش¬های پیشنهادی دقت طبقهبندی بالاتری نسبت به روش¬های مورد مقایسه داشته و عملکرد مناسبی در زمینه تولید نماینده دارند. بالاترین میانگین دقت طبقه¬بندی بدست آمده در میان روش¬های پیشنهادی روی مجموعه آزمون، تقریباً 5/1% بیشتر از بهترین روش ¬مورد مقایسه است.
منابع مشابه
شناسایی ترماتودها با استفاده از روش نزدیکترین همسایه
ترماتودها کرمهای پهن بیضی هستند که طول گونه های مختلف آنها بین 1 میلی متر تا چند سانتی متر متغیر است. ترماتودها بطور تخمینی شامل 18000 تا 24000 گونه مختلف هستند که تقزیبا تمام آنها بصورت انگل در بدن نرمتنان و بی مهرگان هستند. انگل شناسان برای شناسایی گونه های انگلها خصوصیات متعددی را که عمدتا خصوصیات ساختار بدن هستند مشاهده و بررسی می کنند. از اینرو شناسایی تاکسونومی ترماتودها معمولا کاری...
متن کاملمدل سازی جریان رودخانه باراندوزچای با استفاده از روش نزدیکترین k- همسایه و روش های هوشمند
پیشبینی دقیق جریان رودخانه در طراحی، بهرهبرداری و برنامهریزی منابع آب از اهمیت بسزایی برخوردار است. در این مطالعه، عملکرد روشهای ناپارامتری نزدیکترین همسایه، فازی- عصبی تطبیقی و روش رگرسیون بردار پشتیبان در پیشبینی جریان رودخانه ارزیابی شده است. برای مدلسازی از دادههای جریان 36 ساله ایستگاه هیدرومتری دیزج واقع بر رودخانه باراندوزچای (در مقیاس زمانی ماهانه) استفاده گردید. ترکیبات مختلفی ا...
متن کاملشناسایی ترماتودها با استفاده از روش نزدیکترین همسایه
ترماتودها کرمهای پهن بیضی هستند که طول گونه های مختلف آنها بین 1 میلی متر تا چند سانتی متر متغیر است. ترماتودها بطور تخمینی شامل 18000 تا 24000 گونه مختلف هستند که تقزیبا تمام آنها بصورت انگل در بدن نرمتنان و بی مهرگان هستند. انگل شناسان برای شناسایی گونه های انگلها خصوصیات متعددی را که عمدتا خصوصیات ساختار بدن هستند مشاهده و بررسی می کنند. از اینرو شناسایی تاکسونومی ترماتودها معمولا کاری دشوار...
متن کاملبهینه سازی عملکرد شرکت ها با استفاده از سازوکارهای حاکمیت شرکتی و بکارگیری الگوریتم های فرا ابتکاری
یک سیستم حاکمیت شرکتی خوب عنصری کلیدی در بهینه سازی عملکرد واحد تجاری و بهترین حالت سودآوری برای سهامداران می‌باشد که هزینه‌های نمایندگی را محدود و از بقای شرکت حمایت می‌کند. هدف این تحقیق بیان تفاوت بین مقادیر عملکرد بهینه شرکت‌های فعال در صنایع مختلف بورس اوراق بهادار تهران از طریق سازوکارهای حاکمیت شرکتی است. در این راستا 130 شرکت بورس اوراق بهادار تهران به تفکیک 10 صنعت در طی سال 1380 تا 1...
متن کاملمدلسازی جریان رودخانه باراندوزچای با استفاده از روش نزدیکترین K- همسایه و روشهای هوشمند
پیشبینی دقیق جریان رودخانه در طراحی، بهرهبرداری و برنامهریزی منابع آب از اهمیت بسزایی برخوردار است. در این مطالعه، عملکرد روشهای ناپارامتری نزدیکترین همسایه، فازی- عصبی تطبیقی و روش رگرسیون بردار پشتیبان در پیشبینی جریان رودخانه ارزیابی شده است. برای مدلسازی از دادههای جریان 36 ساله ایستگاه هیدرومتری دیزج واقع بر رودخانه باراندوزچای (در مقیاس زمانی ماهانه) استفاده گردید. ترکیبات مختلفی ا...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023